Fluid Queues Driven by a Discouraged Arrivals Queue
نویسندگان
چکیده
We consider a fluid queue driven by a discouraged arrivals queue and obtain explicit expressions for the stationary distribution function of the buffer content in terms of confluent hypergeometric functions. We compare it with a fluid queue driven by an infinite server queue. Numerical results are presented to compare the behaviour of the buffer content distributions for both these models. 1. Introduction. Stochastic fluid flow models are increasingly used in the performance analysis of communication and manufacturing models. Recent measurements have revealed that in high-speed telecommunication networks, like the ATM-based broadband ISDN, traffic conditions exhibit long-range dependence and burstiness over a wide range of time scales. Fluid models characterize such traffic as a continuous stream with a parameterized flow rate. Fluid queue models, where the fluid rates are controlled by state-dependent rates, have been studied in the literature. van Doorn and Scheinhardt [3] analyse the content of the buffer which receives and releases fluid flows at rates which are determined by the state of an infinite birth-death process evolving in the background. Lam and Lee [7] investigate a fluid flow model with linear adaptive service rates. Lenin and Parthasarathy [9] provide closed form expressions for the eigenvalues and eigenvectors for fluid queues driven by an M/M/1/N queue. Resnick and Samorodnitsky [12] have obtained the steady-state distribution of the buffer content for M/G/∞ input fluid queues using large deviation approach. In this paper, we obtain explicit expressions for the stationary distribution function of the buffer content for fluid processes driven by two distinct queue-ing models, namely, discouraged arrivals queue and infinite server queue, respectively. Both these models have the same steady-state probabilities. We show that the buffer content distributions of fluid queues modulated by the two models vary considerably as depicted in the graph. The discouraged arrivals single-server queueing system is useful to model a computing facility that is solely dedicated to batch-job processing (see [11]). The well-known infinite server queue is often used to analyze open loop statistical multiplexing of data connections on an ATM network (see [6]).
منابع مشابه
Moments of a Markov-modulated, Irreducible Network of Fluid Queues
We study a network of fluid queues in which exogenous arrivals are modulated by a continuous-timeMarkov chain. Service rates in each queue are proportional to the queue size, and the network is assumed to be irreducible. Thequeue levels satisfy a linear, vectorvalued differential equation. We obtain joint moments of the queue sizes recursively, and deduce the Laplace transform of the queue size...
متن کاملTime-dependent Queuing Approaches for Airport Immigration
Standard queuing theory describes only the long-term behavior of a queue. The passenger arrivals at the airport immigration fluctuate significantly during the day. The standard queuing theory cannot be used in this case for predicting the queue lengths. Instead time-dependent queuing approaches need to be applied. The queues and arrivals at the incoming immigration of Narita airport were observ...
متن کاملFluid Limits for Processor-Sharing Queues with Impatience
We investigate a processor-sharing queue with renewal arrivals and generally distributed service times. Impatient jobs may abandon the queue or renege before completing service. The random time representing a job’s patience has a general distribution and may be dependent on its initial service time requirement. A scaling procedure that gives rise to a fluid model with nontrivial yet tractable s...
متن کاملAnalysis of tandem fluid queues
We consider a model consisting of two fluid queues driven by the same background continuous-time Markov chain, such that the rates of change of the fluid in the second queue depend on whether the first queue is empty or not. We analyse this tandem model using operator-analytic methods.
متن کاملA Unified Method to Analyze Overtake Free Queueing Systems
In this paper we demonstrate that the distributional laws that relate the number of customers in the system (queue), L(Q) and the time a customer spends in the system (queue), S(W) under the first-in-first-out (FIFO) discipline are special cases of the H = AG law and lead to a complete solution for the distributions of L, Q, S, W for queueing systems which satisfy distributional aws for both L ...
متن کامل